0,1,2,2,3,4,4,5,6,6,7,7,8,8,9,10,10,11,12,12,13,14,14,15,15,16,16,17,18,19,19,20,20,21,22,22,23,24,25,25,26,27,28,29,30,31,32,33,33,34,35,36,37,38,38,39,40,41,41,42,43,44,44,45,46,47,48,48,49,50,51,52,53,54,55,56,57,58,58,59,60,61,62,62,63,64,65,65,66,67,68,68,69,70,71,72,73,74,74,75,75,75,75,76,76,77,77,78,79,79,80,81,82,83,83,84,85,86,86,87,88,88,89,90,90,91,92,92,93,94,94,94,95,95,95,95,95,96,96,96,97,97,98,99,99,100,101,101,102,102,103,103,104,105,106,107,108,109,110,111,112,112,112,113,113,114,114,114,115,115,115,115,116,116,116,115,115,114,113,113,112,112,111,111,111,112,112,112,113,113,114,114,115,115,116,117,117,118,119,120,120,121,122,123,124,125,125,125,125,126,126,126,126,126,126,126,126,126,127,128,128,129,130,131,132,133,134,134,134,135,135,135,136,137,137,138,138,139,140,140,141,142,143,143,144,144,145,145,146,147,147,148,149,149,149,150,150,150,150,150,150,150,150,149,149,148,148,148,147,147,148,148,148,149,149,150,150,150,151,151,152,152,153,153,153,153,152,152,152,151,151,151,151,151,152,152,152,153,153,152,151,151,150,150,150,150,149,149,149,149,150,150,150,150,151,151,151,151,151,150,150,150,149,149,149,148,148,148,147,147,146,145,145,144,143,142,141,141,140,140,139,139,139,138,138,139,139,139,140,141,141,142,142,143,143,144,144,145,145,146,147,147,148,148,149,150,151,152,153,153,154,154,155,156,156,157,158,158,159,159,160,161,161,161,161,161,161,160,160,159,159,158,158,157,157,156,155,154,153,153,152,151,151,150,150,150,149,149,149,149,150,150,150,151,152,152,153,153,154,154,155,155,156,156,155,155,155,155,154,154,155,155,155,156,156,157,157,158,158,159,159,159,159,159,159,159,159,158,158,157,156,155,155,154,153,152,152,151,150,150,149,149,148,148,147,146,146,145,144,144,143,143,142,141,141,140,139,139,138,138,137,136,136,135,134,133,133,132,131,131,130,129,129,128,128,127,127,126,125,125,124,123,122,121,120,119,118,117,116,115,114,113,112,111,110,109,109,108,107,107,106,105,104,103,103,102,101,100,100,99,98,97,97,96,95,94,94,93,92,91,90,89,88,88,87,86,85,84,83,82,81,80,79,79,78,77,76,76,75,74,73,73,72,71,70,69,69,68,67,66,66,65,64,63,63,62,61,61,60,59,58,58,57,56,56,55,54,53,52,51,50,49,48,47,46,45,44,43,42,41,40,39,38,37,36,35,35,34,33,32,31,31,30,29,28,27,26,25,24,23,22,21,21,20,19,18,18,17,17,16,16,15,14,14,13,12,12,11,10,10,9,8,7,7,6,5,4,4,3,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;452,452,452,451,451,451,450,450,450,449,449,448,448,447,447,447,446,446,446,445,445,445,444,444,443,443,442,442,442,442,441,441,440,440,440,439,439,439,439,438,438,438,438,438,438,438,438,438,437,437,437,437,437,437,436,436,436,436,435,435,435,435,434,434,434,434,434,433,433,433,433,433,433,433,433,433,433,433,432,432,432,432,432,431,431,431,431,430,430,430,430,429,429,429,429,429,429,429,430,430,431,432,433,433,434,434,435,435,435,436,436,436,436,436,435,435,435,435,434,434,434,435,435,435,436,436,436,437,437,437,438,439,439,440,441,442,443,443,444,445,445,446,446,446,447,447,447,448,448,449,449,450,450,450,450,450,450,450,450,450,450,451,452,452,453,453,454,455,455,456,457,458,458,459,460,460,461,461,461,462,462,463,463,464,465,465,466,467,467,468,468,469,469,470,470,470,471,471,471,471,472,472,472,472,472,472,471,470,469,469,468,467,466,465,464,463,462,461,461,461,460,460,460,460,460,460,460,461,462,462,463,464,464,464,465,465,464,464,464,465,465,465,465,464,464,463,463,462,462,462,463,463,463,464,465,465,466,467,468,469,470,471,472,472,473,473,474,475,475,476,476,477,478,478,479,479,480,481,481,482,482,483,483,484,485,486,486,487,488,488,489,490,491,492,492,493,494,494,495,495,495,496,496,497,498,499,499,500,501,502,502,503,504,505,505,506,507,508,509,509,510,511,511,512,513,513,514,515,515,516,516,516,517,517,517,517,517,518,518,519,519,520,521,521,522,522,523,524,524,524,525,525,526,526,527,527,528,528,529,529,529,530,530,529,529,529,529,529,529,530,530,531,531,531,532,532,532,533,533,534,534,534,535,536,537,538,539,539,540,540,541,541,542,542,543,543,543,543,543,544,544,544,545,545,546,547,547,548,549,550,550,551,552,552,552,553,553,554,554,555,555,556,556,557,557,558,559,560,560,561,561,562,563,563,564,564,565,565,566,566,567,568,569,570,571,572,573,573,574,574,574,574,573,573,573,573,572,572,572,571,571,570,570,569,569,569,568,568,568,567,567,566,566,566,565,565,565,564,564,563,563,563,562,562,562,562,561,561,561,560,560,560,559,559,558,558,557,557,557,556,556,556,556,556,556,556,556,556,556,556,556,556,556,556,556,556,555,555,555,554,554,554,554,554,553,553,553,553,552,552,552,552,551,551,551,551,550,550,550,550,550,550,550,549,549,549,549,549,549,549,549,549,549,548,548,548,548,547,547,547,547,546,546,546,546,546,545,545,545,545,544,544,544,544,543,543,543,542,542,542,542,541,541,541,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,543,543,543,543,543,544,544,544,544,544,544,544,544,544,544,544,545,545,545,545,546,546,547,547,548,548,548,549,549,549,550,550,550,551,551,551,551,552,552,552,552,553,553,553,553,553,552,551,550,549,548,547,546,545,544,543,542,541,540,539,538,537,536,535,534,533,532,531,530,529,528,527,526,525,524,523,522,521,520,519,518,517,516,515,514,513,512,511,510,509,508,507,506,505,504,503,502,501,500,499,498,497,496,495,494,493,492,491,490,489,488,487,486,485,484,483,482,481,480,479,478,477,476,475,474,473,472,471,470,469,468,467,466,465,464,463,462,461,460,459,458,457,456,455,454,453,452,452